THE SYLVESTER-GALLAI THEOREM, COLOURINGS 

AND ALGEBRA 



LOU M. PRETORIUS AND KONRAD J. SWANEPOEL 

Abstract. Our point of departure is the following simple common gen- 
eralisation of the Sylvester-Gallai theorem and the Motzkin-Rabin the- 
orem: 

Let § be a finite set of points in the plane, with each point 
coloured red or blue or with both colours. Suppose that for 
any two distinct points A,B £ § sharing a colour there is a 
third point C € S, of the other colour, collinear with A and 
B. Then all the points in S are collinear. 
We define a chromatic geometry to be a simple matroid for which each 
point is coloured red or blue or with both colours, such that for any 
two distinct points A, _B £ § sharing a colour there is a third point 
C € S, of the other colour, collinear with A and B. This is a common 
generalisation of proper finite linear spaces and properly two-coloured 
finite linear spaces, with many known properties of both generalising as 
well. One such property is Kelly's complex Sylvester-Gallai theorem. 
We also consider embeddings of chromatic geometries in Desarguesian 
projective spaces. We prove a lower bound of 51 for the number of 
points in a 3-dimensional chromatic geometry in projective space over 
the quaternions. Finally, we suggest an elementary approach to the 
corollary of an inequality of Hirzebruch used by Kelly in his proof of the 
complex Sylvester-Gallai theorem. 



1. Introduction 

1.1. The Sylvester-Gallai Theorem. The cubic curve with homogeneous 
equation + y'^ + + xyz = in the complex projective plane has nine 
inflection points given by homogeneous coordinates 

8= IJ {(0,-l,c^),(c^,0,-l),(-l,u;,0)}. 

The set S is non-collinear, yet the line through any two points of the set 
contains a third point of the set. This property of cubic curves goes back 
to Pliicker's book of 1835 [35]; see also [44]. In 1893 Sylvester [43] posed a 
question where he essentiaUy asked for a proof that there is no such finite 
non-collinear set in the real plane. Erdos independently discovered this 
question in 1933 and Gallai was the first to solve it [18], but his solution 
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appeared in print only in 1944 [17, 41]. We next state his theorem, usuahy 
called the Sylvester- Gallai theorem. 

SG Theorem. Let % he a finite set of points in the plane. Suppose that for 
any two distinct points A, G S there is a third point C G 8 collinear with 
A and B. Then all the points in S are collinear. 

The plane in the SG Theorem can be chosen to be the real affine plane 
or the real projective plane. The first published proof (of the dual theorem) 
is due to Melchior [33] and uses Euler's polyhedral formula. Subsequently 
many proofs appeared, as well as extensions and generalisations [23, 8, 19]. 
The best known proof is probably Kelly's proof using the least non-zero 
perpendicular distance between a point P S 8 and a line through two other 
points of S. This proof was first published in [14] (see also [2] for this proof 
"from the book"). 

1.2. Colourings. Another proof of the SG Theorem is due to Motzkin [34], 
its simplicity rivalling that of Kelly's famous proof. It proves the dual state- 
ment. Motzkin used the same idea to prove the following chromatic version 
of the SG Theorem, which was originally a question posed by Ronald Gra- 
ham [22]. 

MR Theorem. Let § be a finite set of points in the plane, each coloured 
red or blue. Suppose that for any two distinct points A,B £ § of the same 
colour there is a third point C (z § of the other colour, collinear with A and 
B. Then all the points in 8 are collinear. 

Again the plane can be either the real affine plane or the real projective 
plane. This theorem was independently proved by Michael Rabin, and he 
and Motzkin planned to write a joint paper (cited for example in [12] and 
[31]), but the paper never appeared [22]. Motzkin's proof is written up in 
the two surveys [19] and [8]. The first published proof of the MR Theorem 
is by Chakerian [12], who proves the dual theorem using the Euler formula 
(see also [15]). See [36] for a self-contained proof from the axioms of ordered 
geometry without dualising. It is not known whether this theorem still holds 
in the plane over the complex numbers (see Problem 3 in Section 7). We now 
make the simple observation that the SG Theorem and the MR Theorem 
have a common generalisation. 

Theorem A. Let § be a finite set of points in the plane, with each point 
coloured red or blue or with both colours. Suppose that for any two distinct 
points A,B(^§ sharing a colour there is a third point C (z § of the other 
colour, collinear with A and B. Then all the points in 8 are collinear. 

This is clearly a generalisation of the MR Theorem. The SG Theorem 
is obtained by colouring each point with both colours. The following is a 
reformulation. 
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Corollary 1. Let H and "Jl be two finite sets in the plane such that "B UJi 
is non-coUinear. Then there exists a line i such that |£ n 23 n 3i| < 2 < 
|£ n (S U and inCBuJV) is contained in either S or Oi. 

The MR Theorem corresponds to the case where H and Jl are disjoint, 
and the SG Theorem where "3 = 01. For convenience we present the proof of 
Theorem A, which is essentiahy Motzkin's proof of the dual MR Theorem. 
We first formulate the dual statement. 

Theorem A'. Let § be a finite set of lines in the real projective plane, with 
each line coloured red or blue or with both colours. Suppose that for any two 
distinct lines i,m € § sharing a colour there is a third line n £ § of the other 
colour, concurrent with I and m. Then all the lines in S are concurrent. 

Proof. Assume that the lines of S are not concurrent. Since there are then at 
least three lines in S, there are two lines a and b sharing a colour, say blue. 
If all the red lines pass through C := aDb, then a and any line not passing 
through C (which is then necessarily blue) contradict the hypothesis. Thus 
there is a red line c not concurrent with a and b (Figure 1). By hypothesis 




Figure 1 . Proof of Theorem A' 

there is a red line d through C. Choose the line at infinity uj ^ c such that 
a; n c and := c H d are separated by A := 6 H c and := a n c. Then D 
is between A and B in the real affine plane obtained by removing uj and its 
incident points. The remainder of the proof plays out in this affine plane. 

There is a blue line e 7^ c, d, passing through D, by hypothesis. By the 
axiom of Pasch e intersects one of the edges AC or BC . Assume without 
loss of generality that e intersects avuE between B and C . By renaming 
Al = B,B' = C,C' = D,D' = E, we obtain the same situation as before, 
only in a smaller (in the sense of containment) triangle AA'B'C' and with 
the colours switched. Thus there is a line e' through D' , and we may apply 
the axiom of Pasch again. 

Since there are only finitely many lines in S, this process cannot continue 
indefinitely. We thus eventually obtain two lines of the same colour not 
concurrent with a third of the other colour, contradicting the hypothesis. 

It follows that S is concurrent. □ 
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1.3. Algebra. Since the origin of the Sylvester-Gahai theorem Ues in the 
field of complex numbers, it makes sense to consider the influence of various 
ground fields. The first such result, by Kelly [28], answered a question of 
Serre [40]. 

Kelly's Theorem. Let § be a finite set of points in complex projective n- 
space. Suppose that for any two distinct points A, S G § there is a third 
point C £ § collinear with A and B. Then all the points in S are coplanar. 

We generalise Kelly's theorem to a chromatic version where points are 
allowed to be bicoloured. 

Theorem B. Let § be a finite set of points in complex projective n-space, 
with each point coloured red or blue or with both colours. Suppose that for 
any two distinct points A,B £ § sharing a colour there is a third point C £ § 
of the other colour, collinear with A and B. Then all the points in 8 are 
coplanar. 

Theorems A and B suggest that we consider abstract geometries with 
each point coloured, red, blue, or both, such that for any two points sharing 
a colour, there is a third point on the line through them of the other colour. 
We call such geometries chromatic geometries (see Section 2 for the exact 
definition) . 

In the proof of his theorem, Kelly used the following corollary of a deep 
inequality of Hirzebruch [25] . 

Hirzebruch Lemma. Let § be a non-collinear finite set of points in the 
complex projective plane. Then there exists a line i such that 2 < |£nS| < 3. 

The proof of Theorem B also uses this lemma. No elementary proof of 
the Hirzebruch Lemma is known. In Section 6 we suggest an elementary 
approach using the compactness theorem of first order logic and consider- 
ations from finite geometry. However, Kelly's theorem has an elementary 
proof, which was extended in [16] to yield the following. 

Quaternion Theorem. Let § be a finite set of points in projective n-space 
over the quaternions. Suppose that for any two distinct points A,B £ § 
there is a third point C £ § collinear with A and B. Then all the points in 
S are contained in a three-dimensional flat. 

It is not known whether such a three-dimensional set of points exists. We 
show the following lower bounds for the more general, chromatic case, and 
for arbitrary division rings. 

Theorem C. Let § be a finite set of points in projective n-space over a 
division ring D, with each point coloured red or blue or with both colours. 
Suppose that for any two distinct points A,B £ § sharing a colour there is 
a third point C £ §, of the other colour, collinear with A and B. If § is not 
coplanar, then 
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• |S| > 15, with equality if and only if the characteristic o/D is 2 and 
8 is isomorphic to the 2>- dimensional projective space of order 2, 

• |S| > 27 if the characteristic ofJ} is not 2, with equality if and only if 
the characteristic ofO is 3 and S is isomorphic to the 2>- dimensional 
affine space of order 3, 

• |S| > 51 if the characteristic ofO is not 2 or 3. 

We do not believe that the lower bound of 51 is sharp. Note, however, 
that the set of all the points on three parallel planes in the affine 3-space 
over the field of 5 elements gives an example with 75 points. 

In the next section we introduce the terminology to be used in the re- 
mainder of the paper. In Section 3 we consider basic properties of chromatic 
geometries. Sections 4 and 5 contain the proofs of Theorems B and C. In 
Section 6 we consider finite forms of the Hirzebruch Lemma, Kelly's theorem 
and Theorem B. In Section 7 we pose some natural open problems. 

2. Notation and terminology 

2.1. Geometries and colourings. We define a {finite incidence) geometry 
S to be a non-empty finite set 7 of points and a collection £j of lines, with 
each line a subset of 7, such that any two points determine a unique line, 
and any line passes through at least two points. Three equivalent terms in 
the literature are pairwise balanced design [13, Part III], finite linear space 
[5] , and finite simple matroid or geometric lattice of rank at most 3 [1] . In 
fact we may consider a matroid of any rank by ignoring flats of dimension 
higher than 1. 

The degree of a point P in a geometry S is the number of lines of S incident 
with P, and the size of a line ^ of S is the number of points of S incident 

with e. 

An SG geometry is a geometry with at least 3 points on each line. Other 
terms used are proper finite linear space [13] and Sylvester- Gallai design 
[29]. An MR geometry is a geometry with each point coloured red or blue 
such that each line contains a red point and a blue point [37]. We call 
such a colouring a (proper) 2-colouring of the geometry. An MR geometry 
is equivalent to a finite linear space which has a blocking set, with the 
blocking set singled out. A chromatic geometry is a geometry with each 
point coloured red or blue, or with both colours, such that for any two 
points A, B sharing a colour, the line AB contains a third point C of the 
other colour. A point that is both red and blue is bicoloured. It is immediate 
that an MR geometry is a chromatic geometry. If we bicolour each point of 
an SG geometry we also obtain a chromatic geometry. 

Let 8 be any finite simple matroid of rank m. The contraction (or residue) 
of 8 at a /c-flat 8', denoted by 8/8', is the simple matroid of rank m — k — 1 
of which the ti-fiats correspond to the {d + k + l)-flats of 8 that contain §'. 
We say that a point P of 8 is rich if each line of the contraction 8/P has 
size at least 4, and poor otherwise. 
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2.2. Algebra. By a division ring we mean an associative (not necessarily 
commutative) ring with identity and with each non-zero element invertible. 
(If the division ring is commutative, it is of course a field). We denote a 
division ring by B, a field by F and the finite field of size q hy ¥q. The set 
of non-zero elements of ID is denoted by B* , and the characteristic of B by 
x(B). As usual, we denote the rational numbers, the algebraic numbers, the 
real numbers, the complex numbers and the quaternions by Q, Q, M, C and 
H, respectively. The n-dimensional affine and projective spaces over B are 
denoted by B*^ and P'^(B), respectively. We use homogeneous coordinates 
for points of P"(B). We also denote by AG{n, q) and P'"(Fg) by PG{n, q). 
For general background on division rings see [32] and on projective spaces 
over a division ring see e.g. [42]. 

An embedding of a geometry S into P"(B) is an injection 99 : § — > P"(B) 
such that collinear points are mapped to collinear points, and non-collinear 
points to non-collinear points. An embedding of a geometry into B" is de- 
fined similarly. We call the embedded geometry <p{§) a configuration. An 
embedded SG (MR, chromatic) geometry is called an SG {MR, chromatic) 
configuration, and abbreviated by SGC, MRC, CC, respectively. Two em- 
beddings of a geometry into P"(B) are projectively equivalent if there exists 
a projective transformation of i-"^(B) mapping the one embedding to the 
other. We use the following consequence of Hilbert's Nullstellensatz. 

Lemma 2. If a geometry § is embeddable as a k-dimensional subset of 
P"'(F), where ¥ is afield, then S is embeddable as a k-dimensional subset of 
P^(¥') for some finite extension ¥' of the prime subfield of¥. 

Proof. The embeddability of §, as well as its ^-dimensionality, can be ex- 
pressed as a finite set of polynomial equations and inequations, where the 
coefficients of the polynomials are in the prime subfield K of F. Hilbert's 
Nullstellensatz now asserts that if this set of equations and inequations has 
a solution, then it has a solution in the algebraic closure of IC. Since there 
are only finitely many variables, the solutions in fact lie in a finite algebraic 
extension of K. □ 

The dimension of a subset § of ^"(B) is the dimension of the fiat gener- 
ated by S. An m-dimensional subset S can be considered to be a matroid of 
rank m + by means of the structure inherited from ^"(B), i.e., a k-flat of 
S is the intersection S' of 8 with some /c-flat IT of P"(B) such that §' spans 
n. If S is embedded in P"(B) and S' is a fc-fiat of 8, then there is a natural 
associated embedding of the contraction S/S' in P"~^~^(B), which can be 
realised as an image of § under a projection of P"(B) onto an appropriate 
{n-k- l)-flat of P"(D); see [1, Chapter VI]. 

In Section 6 we use some elementary model theory, all of which may be 
found for example in [3]. 
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3. Basic properties of chromatic geometries 

3.1. Elementary properties. It is obvious that a flat of a chromatic sim- 
ple matroid is again a chromatic geometry. A contraction S /§' of a chromatic 
simple matroid S at the k-Rat 8' is also a chromatic geometry, if we colour 
each point P of S/S' with all the colours of the points of 11 not contained 
in 8', where 11 is the {k + l)-flat associated to P. Note that if we take a 
contraction of an MR geometry, we may end up with a chromatic geometry 
where some points are bicoloured. This shows that, when considering con- 
tractions of matroids, the notion of a chromatic geometry is more natural 
than that of an MR geometry. 

The following is an easy observation. 

Lemma 3. Let § be a chromatic geometry. Any line through a bicoloured 
point in 8 has size at least 3. Therefore, if a line has only two points, one 
of the points must be red-only, and the other blue- only. 

It is a well-known folklore result that Steiner triple systems cannot be 
two-coloured. The following is a simple generalisation. 

Proposition 4. // each line of a non-collinear chromatic geometry has size 
at most 3, then it must be a Steiner triple system with each point bicoloured. 

Proof. Let b, r, p, denote the number of blue-only, red-only, and bicoloured 
points, respectively. Since a line through a blue-only and a bicoloured point 
must have a further red-only point, and the line through a red-only and a 
bicoloured point a further blue-only point, it follows that bp and rp count 
the same lines, hence bp = rp. Let t denote the number of lines of size 2. 

If p = then we have an MR geometry with all lines of size 2 or 3. It is 
well-known that this is not possible; the following is a short argument. All 
lines of size 3 have two points of one colour, and one of the other. It follows 
that (2) is the total number of blue-blue-red lines, and the total number 
of red-red-blue lines. Therefore, 



which simplifies to 



r 



\2 



+ (6-l)(r-l) = l-i<l, 



implying that 6, r < 2, easily leading to a contradiction. 

Therefore, p > 1 and b = r. Since the number of lines with three bi- 
coloured points is (2)73, and a line of size 3 can only be blue-blue-red, 
red-red-blue, bicoloured-red-blue, or bicoloured, we have as before 

b + r + p\ fb\ fr\ , fp\ 



2 J \2J \2J V2. 

Using b = r this simplifies to b[b-\-p — 2) + i = 0. If 6 7^ then b-\-p — 2 < 0, 
giving b = r = p = 1 and t = 0, which implies collinearity, a contradiction. 
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Thus b = r = t = 0, showing that each hne has size 3 and each point is 
bicoloured. □ 

The following is easy to prove. 

Lemma 5. A non-coUinear chromatic geometry cannot be covered by two 
lines. A non-planar chromatic geometry cannot be covered by two 2-flats. 

We now characterise the non-collinear chromatic geometries that can be 
covered by three lines. This generalises [37, Lemma 5], asserting that any 
point of an MR geometry has degree at least 4. It is needed in the proofs of 
Theorems B and C. 

Proposition 6. Let § be a chromatic geometry covered by three lines. Then 
the three lines are either concurrent or pairwise disjoint, and § is an SG 
geometry with each point bicoloured except perhaps the common point of the 
three lines. 

Proof. Let the three lines be ^i,^2)^3- Suppose first that the three lines 
are non-concurrent and not pairwise disjoint. Then some two of the lines 
intersect, say P € £i n £2, but P ^ £3. For any Q G 4 \ (^1 U (.2) the line 
PQ cannot contain any point other than P or Q. By Lemma 3 P is not 
bicoloured, say P is blue-only, and each point of £3 \ {ii U £2) is red-only. 
Then ^3 has to intersect ii or £2 in a blue point, say B = ii f] £3. As above, 
B is not bicoloured and all points on £2 \ {ii U £3) are red-only. Choose red 
points Ri G ii and R2 € £2- Then the only point on R1R2 other than Ri 
and i?2 must be a red-only point on ^3, a contradiction. 

It follows that the three lines are either concurrent or pairwise disjoint. 
If they are pairwise disjoint, we may add a new common point to all three 
lines to make them concurrent, and colour it arbitrarily. Therefore, we may 
assume without loss of generality that the three lines have a common point 
P. 

Before showing that each point other than P is bicoloured, we first need 
that each line ii has a blue point other than P. If not, then for some line, 
say £3, we have that all the points in £3 \ {P} are red-only. Then P is blue- 
only, and it follows that £1 and £2 each has a red point, say Ri € £1 and 
i?2 G £2- Then R1R2 has to intersect £3\{P} in a blue point, a contradiction. 
Similarly, each £{ has a red point other than P. 

Suppose now that some point ^ P is not bicoloured, say Bi G £1 is blue- 
only. Let B2 € £2 \ {P} and P3 E ^3 \ {P} be blue. Let B1B2 intersect 
£3 \ {P} in the red point R3 (possibly -R3 = B3). Let r be the number of 
red points on £1 \ {P}, and b the number of blue points on £2 \ {P}. For 
any red point R £ £i\ {P}, R3R intersects £2 in a blue point Br ^ B2, P. 
Since R 1— > P/j is an injection, it follows that r <b — 1. On the other hand, 
for any blue point i? € ^2 \ {P}^ B3B intersects £1 in a red point 7^ P. This 
gives b < r, a contradiction. 

Finally we show that § is an SG geometry. The only lines for which it 
is not yet clear that they contain at least 3 points, are the £i. If they have 
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a common point P, then we have already seen that each ii contains a red 
point and a blue point 7^ P. If these red and blue points are different, there 
are already three points on ii. Otherwise ii contains a bicoloured point, 
hence must have size at least 3 by Lemma 3. The only remaining case is if 
the ii are pairwise disjoint. Consider e.g. ii. Let Bi be a red point and Ri 
a blue point on ii with Bi ^ Ri- Let R2 be a red point on £2- Then R1R2 
intersects £3 in a blue point B3, B1B3 intersects ^2 in a red point S2 ^ R2, 
there is a blue point i?2 £ ^2 \ {-^215*2}) and i?2^3 intersects ii in a red 
point ^Ri,Bi. This gives |4| > 3. □ 

Let S be a non-collinear SG geometry covered by three lines ii,i2,i3- If 
there is a point of concurrency, denote it by P. It is easily seen that each 
line has the same number of points. We note in passing that deleting P if 
necessary, there is a simple correspondence between the isomorphism classes 
of such SG geometries and the so-called main classes of Latin squares [13, 
ILl]. 

The following generalises a known property of MR geometries [37]. 

Proposition 7. In any chromatic geometry § 

(1) there are at least 6 blue points and at least 6 red points, and 

(2) for any line i there are at least 3 blue points and at least 3 red points 
not on i. 

Proof. We first consider (2). If some point P & i has degree 3, then by 
Proposition 6 all points except perhaps P are bicoloured, and each line 
through P has at least 3 points. It follows that there are at least 4 blue 
points not on i, with a similar statement for red points. 

Without loss we therefore assume that each point on i has degree > 4. 
On each line through a red point on i there is at least one blue point. This 
gives at least three blue points not on i. Similarly, there are at least three 
red points not on i. 

We now consider (1). If some point has degree 3, then Proposition 6 
provides at least 6 blue points and at least 6 red points in S. Assume 
therefore that each point has degree > 4. Let i be the line through some 
two blue points. Then part (2) gives at least 5 blue points in S. Assume for 
the sake of contradiction that there are exactly 5 blue points Bi, i = 1, . . . ,5. 
Then by part (2) no three blue points are collinear, hence all points on BiBj 
other than Bi and Bj are red-only. For each pair {i,j} with i < j, choose 
such a red-only point Rij G BiBj. Then the Rij are all distinct, otherwise 
one of them would have degree 3. Since R12 has degree 4, it must be on a 
line i containing > 3 other Rij by the pigeon-hole principle. Then \i\ > 5. 
It follows that all Rij € i, since each Rij only has degree 4. Let Bk be a 
blue point on i. Since Rik € i for each i ^ k, we obtain Bi £ i for all i, a 
contradiction. 

Therefore, there are at least 6 blue points, and similarly, at least 6 red 
points. □ 
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Points 


< 6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


SG 





1 





1 


1 


1 


3 


7 


1 


119 


398 


161925 


24212890 


MR 




















1 


1 


2 


6 


18 


82 


1000 



Table 1. Number of non-collinear SG and MR geometries 
on < 18 points 



Name 


Size 


Description 


Embeddability 


PG{2,2) 


7 


Fano plane with each point 
bicoloured 


X(D) = 2 


AG{2,3) 


9 


Affine plane of order 3 
with each point bicoloured 


X(D) = 3 or 

3x G ©(x ^ 1,^3 = 1) 


AG{2,3)+ 


10 


Extension of AG {2, 3) by a point 
at infinity, arbitrarily coloured 


X(B) = 3 



Table 2. Non-collinear chromatic geometries on at most 10 points 



By a theorem of Bruen [10] the number of points of a single colour in a 
two-colouring of a finite projective space of order n is at least n-\- + In 
fact it is easy to check that the same proof works for chromatic geometries. 

Proposition 8. // a projective plane of order n is coloured so that it becomes 
a chromatic geometry, then the number of red points is at least n -\- ^/n-\- 1. 

3.2. Small chromatic geometries. The SG geometries on up to 18 points 
have been enumerated by Kelly and Nwankpa [29], Brouwer [9], Heathcote 
[24], and Betten and Betten [6, 7] (Table 1). Kelly and Nwankpa [29] also 
determined which of the SG geometries on at most 14 points are embeddable 
in Desarguesian projective planes or spaces. The MR geometries on up to 15 
points have been enumerated in [37], and up to 18 points in [45] (Table 1). 
In the proof of Theorem C we need a list of all chromatic geometries up to 
10 points. 

Lemma 9. All non-collinear chromatic geometries on at most 10 points are 
listed in Table 2 with necessary and sufficient conditions for embeddability 
into p2(]n)). 

Proof. Since Table 2 gives all SG geometries up to 10 points [29], we only 
have to prove that any chromatic geometry on at most 10 points is an SG 
geometry. Suppose that S is a counterexample. Then S has a line of size 2, 
and by Proposition 6 each point has degree at least 4. If some bicoloured 
point has degree at least 5, then there are at least 11 points by Lemma 3. 
Therefore, each bicoloured point has degree exactly 4, and by Lemma 3 
there are at least 9 points in 8. By Proposition 7 there are at least two 
bicoloured points. If a line through two bicoloured points has size at least 5, 
then there are at least 11 points by Lemma 3. Therefore, all lines through 
two bicoloured points have size 3 or 4, and we distinguish between two cases. 
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The line through some two bicoloured points A and B has size 

4: Consider the grid determined by the lines through A and through B 
(Fig 2(a)). There must be exactly 10 points, and all lines through A or B 
except AB must have size 3. At least one of the two points on the line of size 
2 must be off AB. Without loss this point C, say, is blue-only. Then BC 
constains a red-only D, AD contains a blue-only E, BE contains a red-only 
F, AF contains a blue-only G, and BG contains a red-only H. Thus all 
bicoloured points are on AB. The lines CE and CG contain distinct red 
points. These red points have to be on AB, and they must be red-only. 
Similarly, DF and DH force two blue-only points on AB, giving at least 6 
points on AB, a contradiction. 

Each line through two bicoloured points has size 3: The bicoloured 
points form a Steiner triple system. If this STS is non-collinear, it must be 
either the Fano plane PG{2,2) or the affine plane AG{2,3). In the case of 
PG{2, 2) we obtain that there is a unique line through each bicoloured point 
containing all singly coloured points, a contradiction. In the case of AG{2, 3) 
we obtain that the four lines through any bicoloured point can contain only 
bicoloured points, giving that there are no singly coloured points, again a 
contradiction. 

Therefore, the STS is collinear, i.e., there are exactly three bicoloured 
points A, B, and C, say, on the same line. Consider the grid determined 
by the lines through A and the lines through C (Fig. 2(b)). Consider a 
fourth point D, say, which is red without loss of generality. There is a blue 
E G AD and a blue F S CD. The line EE must contain a red-only point 
G B. Similarly, the line DG contains a blue-only point H. We now obtain 
red-only points / G CH and J G AH. We now have 10 points, but hne AG 
still needs another blue point, which gives a contradiction. 

The embeddability conditions in Table 2 are well-known (see [39, Theo- 
rem 6.1] and [29, Theorem 3.2 and 3.5]) and can all be easily deduced from 
Propositions 10 and 12 below. □ 

Paul van Wamelen (private communication) has shown that, up to 13 
points, the only chromatic geometry that is not an SG geometry, and that 
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cannot be recoloured to become an MR geometry, is the geometry on 11 
points obtained by bicolouring each point of AG{2, 3) and adding two points 
at infinity (i.e. in PG{2,3)), one blue-only, and one red-only. 

3.3. Projective embeddings of chromatic geometries covered by 
three lines. By Proposition 6, a chromatic geometry S covered by three 
lines £i,^2;^3 5 is an SG geometry with all points bicoloured, except a possi- 
ble point of concurrency of the three lines. We now describe the projective 
embeddings of such an S. Motzkin [34] gave an incomplete description. A 
correct description was given in the case of fields by Kelly and Nwankpa [29, 
Theorem 3.11 and 3.12]. However, this description is still valid for division 
rings, which is needed in proving Theorem C. 

Proposition 10. Let H) be a division ring, and let S be an SGC in P^(B) 
contained in the union of three concurrent lines intersecting in P. Then 
S \ {P} is projectively equivalent to 

{(7,0,1),(7,1,1),(-7,1,0) :7eG'}, 

where G is a finite subgroup of the additive group of D, with \G\ > 2 if 
P£§, and \G\ >3ifP^ 8. 

Note that if we apply this proposition with G consisting of the third roots 
of unity in C, we do not obtain the set S in Section 1.1, but rather the set 
of inflection points of the curve —x^ + y'^ + — xyz = 0, which is clearly 
projectively equivalent to the original curve. 

If D has a finite additive subgroup G, then B has finite characteristic p, 
and G is isomorphic to the direct sum of finitely many copies of Zp, the 
additive group of Fp. Keeping Proposition 6 in mind, we obtain: 

Corollary 11. // xO^) = 0; then each point in a 2- dimensional CC has 
degree at least 4. 

Suppose x{^) = P) o,nd § is a CC contained in the union of three coplanar 
concurrent lines ii,i2,^3 intersecting in P. Then the number of points in 
each of the three sets ii \ {P} is the same positive power of p. 

Proposition 12. Let 3 be a division ring, and let S be an SCC in P^(D) 
contained in the union of three non- concurrent lines. Then S is projectively 
equivalent to 

{(1,7,0), (1,0, 7), (0,-7,1) :7G G}, 
where G is a finite subgroup of the multiplicative group D* with \G\ > 3. 

The proofs of Propositions 10 and 12 may be found in [38]. 

4. Proof of Theorem B 

We are now ready to prove Theorem B. Suppose that there exists a CC 
in P"(C) of dimension at least 3. Then P^(C) contains a CC S of dimension 
3. Consider any point P € 8, and let §' be the contraction of 8 in P. Then 
8' is a CC in P^(C). If some line i of 8' has at most 3 points, then the 
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corresponding plane through P intersects § in a CC where P has degree 
at most 3. This contradicts Corollary 11. Therefore, all lines of 8' have at 
least 4 points. This contradicts the Hirzebruch Lemma, which finishes the 
proof. □ 

5. Proof of Theorem C 

We try to mimic the proof of Theorem B, where we encountered an SGC 
with at least 4 points on each line. We define a k-SG geometry to be a 
finite geometry with at least k points on each line. A k-SGC is a k-SG 
geometry embedded into some projective space. Thus a 3-SG geometry is 
an SG geometry, and a 3-SGC is an SGC. The contraction of a chromatic 
configuration in a rich point is a 4-SGC. In the absence of an analogue of the 
Hirzebruch Lemma for division rings we need a list of small 4-SG geometries. 

Lemma 13. All the non-collinear A-SG geometries up to 24 points are given 
in Table 3 with necessary and sufficient conditions for embeddability into 
P^{B) {except for 22.1-22.7, where only necessary conditions are given). 

Proof. That this list of 18 geometries is complete follows from the work of 
Greig [20, 21] which corrects and extends Chapter 3 of [5]. Since it is not 
so simple to navigate these general theorems and glean our specific results 
from them, we give a quick guide through [21]. Let S be a 4-SG geometry 
with |S| < 24. We consider different cases, depending on the line sizes that 
occur in S. 

If some line has size > 7, then by [21, Theorem 3.2], 8 can only be one of 
22.1-22.7. 

If all lines have the same size 4, 5 or 6, then by [21, Theorem 6.2], 8 can 
only be one of PG(2,3), PG{2,A), or ^^(2,4). 

If all lines have sizes 4 or 5, with both sizes occurring, then by [21, The- 
orem 6.9], 8 can only be one of 20.1, ^^(2,4)+, 24.1, 20.2, or 21.1. 

If all lines have sizes 5 or 6, with both sizes occurring, then by [21, The- 
orem 6.9] there is no possibility for 8. 

If all lines have sizes 4 or 6, with both sizes occurring, then by [21, The- 
orem 6.10], 8 can only be 21.2. 

If all lines have sizes 4, 5, or 6, with all three sizes occurring, then all 
points of 8 must have degree > 4 (since all lines have size > 4), and < 7 
(otherwise there are > 24 points). By [21, Lemma 6.12], no point of 8 can 
have degree 7. By [21, Lemma 6.15], if at least one point has degree 5, then 8 
can only be one of 22.8 or 24.2. (Note that in the third line of Lemma 6.15 in 
[21], the statement "w = (n + l)^" should be deleted.) By [21, Lemma 6.16], 
if all points have degree 6, then there is no possibility for 8. At this stage 
there is still a case that has to be covered, which is seemingly not treated 
in [21], namely where all points have degree 4 or 6, with degree 4 occurring. 
This case may be finished off as follows. Let P be a point of degree 4. Then 
all lines not through P must have size 4. It then follows easily that all lines 
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Table 3. 4-SG geometries of < 24 points 



through P must have the same size. However, then only two line sizes occur, 
a contradiction. 

We now consider embeddability. It is well-known that if P^(ID)) is em- 
bedded in then D is a subring of B' [42, Theorem 8.2.10]. This 
takes care of -PG(2, 3) and PG{2, 4). It is also known that if the affine plane 
is embedded in P^{B'), and D / F2,F3, then B is a subring of B' [39]. 
This takes care of AG{2, 4) (noting that the condition given is equivalent to 
F4 C B), as well as its supersets ^G(2,4)+, 20.1, and (again) PG(2,4). 

It is shown in [11] that if a set consisting of four parallel lines of a finite 
affine plane of order n is embeddable in P^(F), then x(F) = n. This re- 
sult carries over to division rings; see [38]. This takes care of 20.2 and its 
supersets 21.1, 21.2, 22.8, 24.1, 24.2. 
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By comparing the table of Kirkman triple systems of order 15 in [13, 1.6.3] 
with the table of properties of Steiner triple systems of order 15 in [13, 1.1.2], 
we see that each of 22.1-22.7 contains a Fano plane PG(2,2), which forces 

xm = 2. □ 

The 4-SG geometries of size 25 have been partially classified [20], but we 
do not know which of them embed into Desarguesian projective planes. This 
is the bottleneck in improving Theorem C. Before proving Theorem C we 
note in passing the following two-dimensional analogue. 

Corollary 14. Consider a non-collinear A-SGC S in P"(D). 

• Then |S| > 13 with equality if and only if§ is isomorphic to PG{2, 3). 

• If x{^) 7^ 3 then \§\ > 16 with equality if and only if§ is isomorphic 
to ^G(2,4). 

• If x{^) 7^ 2, 3, then |S| > 20 with equality if and only if § is isomor- 
phic to the complement of a line in AG{2,5). 

Proof of Theorem C. Arbitrary characteristic: The contraction of 8 at 
any point is a 2-dimensional CC, hence has at least 7 points by Lemma 9. If 
each line of S has size at least 3, it follows that 8 has at least (3—1) x 7+1 = 15 
points. 

Assume then there exists a line AB of 8 of size 2. Consider a plane 11 
of 8 passing through A but not through B. Since the degree of A in 11 is 
at least 3, it follows that at least 3 planes of 8 contain AB. Each of these 
planes is a CC, hence has at least 7 points by Lemma 9. It follows that 8 
has at least (7 — 2) x 3 + 2 > 15 points. 

If 8 has exactly 15 points, then by the above each line must have size 
3, and each contraction at a point must have exactly 7 points, hence must 
be the Fano plane PG{2,2). It then follows easily that 8 is isomorphic to 
PG{3,2) [5, Theorem 7.4.3]. 

Characteristic 7^ 2: By Lemma 9, each plane of 8 has size > 9. Suppose 
some plane 11 has size > 10. Then some point P G 11 must have degree d > 4 
in n (otherwise |n| < 7). 

Assume that all lines ^ of 8 such that ^ n 11 = P have size > 4. If there 
are > 6 such lines, we obtain |8| > 6 x 3 + |n| > 28. Thus without loss 
of generality, there are only < 5 such lines. Consider the contraction 8/P. 
The line vr of §/P corresponding to 11 has size d, and there are < 5 points of 
8/P not on vr. By Proposition 7, one of the points not on vr, say A, must be 
bicoloured. Therefore, all lines in 8/P through A have size > 3 by Lemma 3. 
Since A has degree > d in 8/P, we obtain > 2d + 1 points in 8/P, with 
> (i+ 1 not on vr. Therefore, d + 1 < 5. It follows that d = 4, and |8/P| = 9. 
Then §/P must be an ^G(2,3) by Lemma 9. However, ^G(2,3) does not 
have a line of size 4, a contradiction. 

Therefore, some line i with iOll = P has size < 3. Let the planes through 
i and the d lines through P in 11 be Hi, . . . , 11^. Each of these planes has 
size at least 9. If \£\ = 2, we obtain |8| > (9 - 2)(i + 2 > 7 x 4 + 2 > 27, and 
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if \e\ = 3, we obtain |S| > (9 - 3)(i + 3 > 6 x 4 + 3 = 27. If |S| = 27, then 
d = 4, and each ITj is an AG{2, 3) by Lemma 9. It follows that each line 
through P in n has size 3, giving |n| = (3 — 1) x 4 + 1 = 9, a contradiction. 
Therefore, |S| > 27. 

We have shown that if some plane of 8 has size > 10, then |S| > 27. If on 
the other hand all planes have size 9, then they are all AG{2, 3) by Lemma 9. 
This implies that S is isomorphic to the affine space Fg. For example, one 
can consider the theory of Hall triple systems [13, IV. 25], or use a theorem of 
Kahn [27] (see also [5, Theorem 7.4.5]) together with a counting argument. 

Characteristic ^ 2, 3: Suppose 8 contains at least two poor points Pi 
and P2. Let Ilj be a plane through Pi such that Pi has degree 3 in Ilj. Then 
III 7^ II2 (otherwise |nj| < 7, contradicting Lemma 9) and it is possible to 
choose a line ii in Ilj through Pi, such that ii and £2 are skew lines. By 
Corollary 11, for each i = 1,2, \£i\ = gj + 1, where qi = p^' with ki > 1, 
and p = xO^) ^ 5. By Proposition 6 all the points in U £2 \ {-Pi^-Fb} 
are bicoloured. For any point A € £2, let Ha be the plane through A and 
^1. Then by Lemma 3 each line through A in Ha has size > 3, except 
perhaps the line P1P2 (when A = P2). Since = qi + 1, there are at 
least qi + 1 lines through A in 11^. It follows that if A P2, then |n^| > 
(3—1) X (g]^ + 1) + 1 = 2qi + 3, with at least gi + 2 of these points not on 
li. Similarly, if ^ = P2, then |n^| > 2qi + 2 points, with at least qi + 1 not 
on £1. Therefore, 

|S| > q2iqi + 2) + (?i + 1 + \£i\ = qiq2 + 2qi + 2^2 + 2. 

If p > 7 or one of ki > 2, this gives |S| > 51. 

Assume therefore that qi = q2 = p = 5. Let A £ £2 with A ^ P2. Consid- 
ering Ua again, we have \IIa\ ^ 13. If |n^| = 13, then all lines through A 
have size 3. Since each point on £1 except perhaps Pi is bicoloured, it follows 
that all points in 11^, except perhaps two on the line APi, are bicoloured, 
and it follows that Ha is an SGC. However, no SG geometry on 13 points 
has a line of size 6 [29]. Therefore, iH^il > 14. In the case A = P2 we obtain 
IHaI > 12. Since now |4| = 6, we obtain |S| > 5x (14-6) + (12-6)+6 > 51. 

We have shown that if there is more than one poor point then |S| > 51. 
We now assume that all points, except perhaps one, are rich. First consider 
the case where there are no rich bicoloured points. Then there is at most 
one bicoloured point (the poor point). By removing this point, if necessary, 
we obtain an MR geometry Since all MR geometries up to 15 points 
need characteristic 2 or 3 to embed [37], we obtain that each plane H of 8' 
has at least 16 points. By putting the poor point back, we do not create 
any new planes, because it is bicoloured. (A plane in S not in 8' would be 
generated by a line of §' and the bicoloured point, contradicting Lemma 3). 
Therefore, all planes of 8 have size > 16. If all lines have size > 5, then 
by choosing any plane and any point outside the plane, and considering the 
lines through this point, we obtain |8| > 4 x 16 + 1 > 51. Otherwise some 
line £ has size < 4. Choose a rich point P € £. Choose any plane 11 through 
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P not containing I. Because P is rich, P has degree > 4 in 11. Then 



We now assume that there exist rich bicoloured points. If the contraction 
at some rich bicoloured point has size > 25, then by Lemma 3 we have 
|§| > 25 X (3 — 1) + 1 = 51, and we are finished. Assume therefore that 
the contraction at each rich bicoloured point has size < 24. By Lemma 13 
each such contraction must contain the geometry 20.2, and be contained 
in PG{2,5). We now claim that each plane of 8 has size > 11, and then 
conclude |S| > 51. 

Consider any plane IT of 8. By Lemma 5 there is a rich point P ^ IT. 
By Lemma 9, |n| > 9. If |n| = 9, it must be AG{2,3), again by Lemma 9, 
giving that AG{2,3) must be contained in the contraction §/P. However, 
AG{2,3) is not embeddable in PG{2,5) by Lemma 9. This contradiction 
gives that any plane 11 has at least 10 points. However, the only GG on 
10 points needs characteristic 3 (again Lemma 9), and therefore, each plane 
has at least 11 points. 

Consider any rich, bicoloured point P. Suppose that all the lines through 
P corresponding to the points of 20.2 in the contraction at P have size > 4. 
Then |8| > 20 x (4 — 1) + 1 > 51. Therefore, assume that one of these lines i 
has size 3. The degree of the point in §/P corresponding to i is 6, since the 
degree of each point of 20.2 is 6, and therefore, there are 6 planes containing 
i. This gives |8| > (11 — 3) x 6 + 3 = 51, thereby finishing the proof. □ 



We now consider statements involving projective spaces over finite fields 
that are equivalent (in an elementary way) to Kelly's Theorem and the 
Hirzebruch Lemma. These considerations lead to quantitative problems 
(Problem 6) that would strengthen these two results. 

Recall that in Section 5 we defined a fc-SGC to be a subset S of some 
projective space with at least k points on each line determined by S. Let 
fk,n{p) be the smallest size of an n-dimensional /c-SGC in a projective space 
over F, where F ranges over all fields of characteristic p. If there does not 
exist such an n-dimensional fc-SGC, set fk,n{p) = oo. By Lemma 2 it is 
sufficient to take this minimum over the finite fields ¥pk. To avoid trivial 
cases, we assume k > 3 and n > 2. Thus the first non-trivial case is /3,2(p)- 

Proposition 15. 



Proof. We use the results of Kelly and Nwankpa [29] (see also Lemma 9). 
Since a non-collinear SGC has at least 7 points, we have /3,2(p) > 7. The 
only 7-point non-collinear SGC is the Fano plane PG{2, 2), which embeds if 
and only if x{^) = 2. An SGC with more than 7 points must have at least 



S| > 4 X (16 - + 1^1 > 4 X (16 - 4) + 4 > 51. 



6. Finite equivalents 




9 for prime p > 2. 
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9 points, with equality if and only if it is AG {2, 3). This embeds if and only 
if x{^) = 3 or has an element of multiplicative order 3. However, if p > 3, 
then either p = 1 (mod 3) , and then the multiplicative group of ¥p has an 
element of order 3, or p = 2 (mod 3), and then the multiplicative group of 
Fp2 has an element of order 3. This proves the proposition. □ 

The next two simplest cases are /3,3(p) and /4,2(p)- In the following 
proposition, by asserting that two statements are "equivalent", we mean 
that there is a known elementary proof that each implies the other. 

Proposition 16. Kelly's Theorem is equivalent to the unboundedness of the 
set 

{/3,3(p) : P is prime}. 
The Hirzebruch Lemma is equivalent to the unboundedness of the set 

1/4.2 (p) : p is prime}. 

Proof. We prove only the second statement. (The proof of the first statement 
is similar.) 

First assume the Hirzebruch Lemma. Suppose fi^2{p) ^ K for all primes 
p. Since there are only finitely many two-dimensional 4-SG geometries of 
size < K, there exists a single two-dimensional 4-SG geometry S embed- 
dable in P^(F) for fields F of infinitely many different characteristics. The 
embeddability of S into P^(F) is a sentence (p in the first order theory of 
fields. Let 

S = {(/?} U {1 + h 1 / : n > 2} U {field axioms}. 

n 

Any finite subset of E is valid in some field F of sufficiently large character- 
istic p. By the compactness theorem of first order logic there exists a model 
of S, i.e., a field F of characteristic into which 8 embeds. By Lemma 2, § 
can be coordinatised by the algebraic closure of the prime field of F, hence 
by C. Therefore, S is embeddable in i-*^(C), contradicting the Hirzebruch 
Lemma. 

Conversely, assume that /4,2(p) is unbounded. Suppose that the Hirze- 
bruch Lemma is false. Thus there exists a non-collinear 4-SG geometry S 
embeddable in i-*^(C). By Lemma 2, 8 embeds in i-*^(Q), where Q is the 
algebraic closure of Q. Since fA,2{p) is unbounded, S is not embeddable 
in P^(F) for any F of characteristic p, for infinitely many primes p. The 
non-embeddability of S is again a first order sentence -193. Let ipn be the 
first-order sentence asserting that any polynomial of degree n has a root. 
Let 

S = {^^p} u + + 1 / : n > 2} U {V'n : n > 2} U {field axioms}. 

n 
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Again it is clear that any finite subset of S is valid in some field F of suf- 
ficiently large characteristic p. The compactness theorem now gives an al- 
gebraically closed field F of characteristic such that S does not embed in 
P2(F). However, since F contains Q, S does embed, a contradiction. □ 

Since there is an elementary proof of Kelly's Theorem [16], we now have 
an elementary proof that fs^sip) is unbounded. Unfortunately this proof 
is not constructive, and gives no information on the size of fs^sip)- See 
Problem 6 in Section 7. We know the following. 

Proposition 17. 



(1) fsAp) { 



'=15, 


p = 2, 


= 27, 


p = 3, 


> 51, 


P>3, 




P > 3. 


[=16, 


p = 2, 


= 13, 


p = 3, 


< = 20, 


p = 5, 


> 20, 


P>3, 




p>3. 



(2) IaMp) { 



Proof. The bound /3,3(p) < 3p^ follows by considering three parallel planes 
in the affine space AG{3,p). The remaining statements in (1) are implied 
by Theorem C. 

The bound fi^2{p) ^ 4j> follows by considering four parallel lines in the 
affine plane AG{2,p), p > 5. The remaining statements in (2) are implied 
by Corollary 14. □ 

Since the Hirzebruch Lemma is used in the proof of Kelly's Theorem, 
there should be a simple proof that the unboundedness of /4,2(p) implies 
the unboundedness of fa^sip)- The following says a little more. 

Proposition 18. /3,3(p) > min{2/4^2(p) + l,6p + 3}. 

Proof. Let S be a 3-dimensional SGC in P^{¥pk). Let P G S. If the contrac- 
tion of S at P is a 4-SGC, then, since there are at least three points on each 
line through P, |S| > 2/4^2 (p) + 1- Otherwise there is a plane 11 through 
P such that S n n is covered by three lines through P. By Corollary 11 it 
follows that |S n n| > 3p + 1, and by considering the lines through a point 
of S outside H, we obtain |S| > 2\§ r\U\ + 1 > 6p + 3. □ 

Conversely, one could hope to prove the unboundedness of /4,2(p) directly 
from the unboundedness of fs^sip), thus giving an elementary proof of the 
Hirzebruch Lemma. See Problem 7 in the next section. 
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7. Open problems 

7.1. Order and roots of unity. As observed by Motzkin [34], his proof 
of the SG Theorem also holds for any ordered division ring, since the Pasch 
axiom still holds. The same is true for the proof of Theorem A given in 
Section 1. Note that by the Artin-Schreier-Pickert-Szele Theorem (see [32, 
Chapter 6] ) , the ordered division rings are exactly the formally real division 
rings (i.e. —1 is not a sum of products of squares). 

Corollary 19. Any chromatic configuration in any projective n-space over 
a formally real division ring D is collinear. 

In this regard, Kelly [28] says: 

whether 'Sylvester implies order' is an intriguing open question. . . 

Problem 1. Characterise the division rings {or fields) D over which 

(1) all SG configurations are collinear, or 

(2) all chromatic configurations are collinear. 
Are they exactly the formally real ones? 

Although there are examples of non-desarguesian projective planes that fail 
the axiom of Pasch even though all SGCs are collinear [30, 26], we have 
no example of a division ring over which all SGCs are collinear that is not 
formally real as well. 

Call a division ring root-free if it does not contain an element of finite 
multiplicative order other than ±1. It is easily observed that formally real 
division rings are root-free, and any root-free division ring either has char- 
acteristic 0, or is a purely trancendental extension of F2. Proposition 12 
implies the following. 

Proposition 20. //D is not root-free, then there exist non-collinear SGCs 
over ID. 

By the results of Kelly and Nwankpa [29] it can be seen that if D is root- 
free and of characteristic 0, then a 2-dimensional SGC in P"(D) must have 
at least 15 points. There exist root-free fields of characteristic admitting 
non-collinear SGCs, e.g., Q(\/— 7) [45]. This is the only known example of 
a non-collinear SGC over C that is not obtained from a root of unity via 
Proposition 12. The field in the following problem is also root-free. 

Problem 2. Does there exist a non-collinear SGC over Q(-v/— 2) ? 

7.2. Complex MR configurations. Although P^(C) contains non-collin- 
ear SGCs (the smallest being the 9-point configuration in the Introduction), 
we have no example of an MRC in P^(C). In fact, all known CCs in P"(C) 
are SGCs. 

Problem 3. Does there exist a non-collinear MRC in P'^{C)? 

It is known that if there exists a two-dimensional MRC in P" (C) then it 
must have at least 19 points [37, 45]. 
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7.3. SG configurations over the quaternions. The division ring of quat- 
ernions is the only non-commutative division ring for which an upper bound 
for the dimension of an SGC is known (the Quaternion Theorem stated in 
the Introduction). 

Problem 4. Is an SGC in P'"(HI) always coplanar? 

By Theorem C, a configuration giving a counterexample to the above 
question would have at least 51 points. It would also be interesting to find 
any non-commutative division ring of characteristic with a non-coplanar 
SGC. 

7.4. SG and MR problems in characteristic 2. Although the following 
discussion can be generalised to division rings, for simplicity we only consider 
fields in this section. Let F be a field of finite characteristic p. If F contains 
a finite field K of at least 3 elements, then P^(F) contains P^(]K), which 
is a non-collinear 4-SGC and an MRC (since all finite projective planes 
except the Fano plane have blocking sets [4, Example 8.1.3]), and F^ contains 
M?, which is a non-collinear SGC. Therefore, the only interesting fields of 
finite characteristic are those with only one finite subfield, of size 2. These 
are exactly the purely trancendental extensions of F2. Since we work only 
with finite configurations, we may without loss assume that F has finite 
trancendence degree. Furthermore, given any infinite field F, any geometry 
embeddable in F(x)^ or P'^{¥{x)) can also be embedded in or P^(F), by 
substituting an appropriate element of F into x in the coordinates of the 
configuration over the rational function field F(x). It follows that we only 
have to consider F2(x). 

Problem 5. 

• Does there exist a non-collinear SGC {or a non-collinear CC) in 

¥2{xf? 

• Does there exist a non-collinear MRC in P^(F2(a;))? 

• Does there exist a non-collinear A-SGC in P'^{¥2{x))? 

It is known that a non-collinear SGC in ¥2{x)'^ has at least 15 points (by 
the results in [29]), and a non- collinear MRC in P'^{¥2{x)) needs at least 19 
points [45]. By Lemma 13 a non-collinear 4-SGC over F2(x) needs at least 
22 points. 

7.5. Quantitative formulations of Kelly's Theorem and the Hirze- 
bruch Lemma. See Section 6 for partial results on the following problem. 

Problem 6. Determine f3;s{p) and f4^2ip) in terms of p. In particular, is 
f3,3{p) = for p> 5? Is /4,2(p) =Apforp>7? 

Problem 7. Find a direct proof of the unboundedness of f4^2ip) from the 
unboundedness of f2,;i{p). 
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